Global scheduling for flexible transactions in heterogeneous distributed database systems - Knowledge and Data Engineering, IEEE Transactions on
نویسندگان
چکیده
ÐA heterogeneous distributed database environment integrates a set of autonomous database systems to provide global database functions. A flexible transaction approach has been proposed for the heterogeneous distributed database environments. In such an environment, flexible transactions can increase the failure resilience of global transactions by allowing alternate (but in some sense equivalent) executions to be attempted when a local database system fails or some subtransactions of the global transaction abort. In this paper, we study the impact of compensation, retry, and switching to alternative executions on global concurrency control for the execution of flexible transactions. We propose a new concurrency control criterion for the execution of flexible and local transactions, termed F-serializability, in the error-prone heterogeneous distributed database environments. We then present a scheduling protocol that ensures F-serializability on global schedules. We also demonstrate that this scheduler avoids unnecessary aborts and compensation. Index TermsÐHeterogeneous and autonomous database, transaction management, concurrency control, flexible transactions,
منابع مشابه
Global Scheduling for Flexible Transactions in Heterogeneous Distributed Database Systems
ÐA heterogeneous distributed database environment integrates a set of autonomous database systems to provide global database functions. A flexible transaction approach has been proposed for the heterogeneous distributed database environments. In such an environment, flexible transactions can increase the failure resilience of global transactions by allowing alternate (but in some sense equivale...
متن کاملTransaction scheduling in dynamic composite multidatabase systems
This paper proposes composite multidatabase architecture consisting of multiple, possibly heterogeneous, peer multidatabase servers distributed on a communications network. The domain of each multidatabase server is treated as a multidatabase cell. Global transactions could span multiple multidatabase cells, sometimes forcing multidatabase servers to act as component database systems. Although ...
متن کاملOptimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملAn Approach for Ensuring Concurrency Control of Global Transactions in Heterogeneous Distributed Database Systems
In this paper, we have proposed the strategies for concurrency control of global transactions in heterogeneous distributed database systems. We have focused on the issues of consistency, local autonomy and performance. A technique to prevent and resolve inconsistency, classified into one of the two basic approaches: optimistic or pessimistic. The previous research intends to provide a high degr...
متن کاملUsing Tickets to Enforce the Serializability of Multidatabase Transactions
To enforce global serializability in a multi database environment the multidatabase transaction man ager must take into account the indirect transitive con icts between multidatabase transactions caused by local transactions Such con icts are di cult to resolve because the behavior or even the existence of local transactions is not known to the multidatabase system To overcome these di culties ...
متن کامل